Large Deviation Principle for the Empirical Degree Measure of Preferential Attachment Random Graphs
نویسندگان
چکیده
منابع مشابه
Joint Large Deviation principle for empirical measures of the d-regular random graphs
For a $d-$regular random model, we assign to vertices $q-$state spins. From this model, we define the \emph{empirical co-operate measure}, which enumerates the number of co-operation between a given couple of spins, and \emph{ empirical spin measure}, which enumerates the number of sites having a given spin on the $d-$regular random graph model. For these empirical measures we obtain large devi...
متن کاملJoint Degree Distributions of Preferential Attachment Random Graphs
We study the joint degree counts in linear preferential attachment random graphs and find a simple representation for the limit distribution in infinite sequence space. We show weak convergence with respect to the p-norm topology for appropriate p and also provide optimal rates of convergence of the finite dimensional distributions. The results hold for models with any general initial seed grap...
متن کاملLarge Deviation Principles for Empirical Measures of Coloured Random Graphs
Abstract. For any finite coloured graph we define the empirical neighbourhood measure, which counts the number of vertices of a given colour connected to a given number of vertices of each colour, and the empirical pair measure, which counts the number of edges connecting each pair of colours. For a class of models of sparse coloured random graphs, we prove large deviation principles for these ...
متن کاملNongrowing Preferential Attachment Random Graphs
We consider an edge rewiring process which is widely used to model the dynamics of scale-free weblike networks. This process uses preferential attachment and operates on sparse multigraphs with n vertices and m edges. We prove that its mixing time is optimal and develop a framework which simplifies the calculation of graph properties in the steady state. The applicability of this framework is d...
متن کاملA large deviation principle for the Yang-Mills measure
We prove the first mathematical result relating the Yang-Mills measure on a compact surface and the Yang-Mills energy. We show that, at the small volume limit, the scaled Yang-Mills measures satisfy a large deviation principle with the Yang-Mills energy as rate function. This gives some rigorous content to the informal description of the Yang-Mills measure as the Gibbs measure of the Yang-Mills...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Statistics and Probability
سال: 2015
ISSN: 1927-7040,1927-7032
DOI: 10.5539/ijsp.v4n1p76